Characterizing Simultaneous Embeddings with Fixed Edges

A set of planar graphs share a simultaneous embedding if they can be drawn on the same vertex set V in the plane without crossings between edges of the same graph. Fixed edges are common edges between graphs that share the same Jordan curve in the simultaneous drawings. While any number of planar graphs have a simultaneous embedding without fixed edges, determining which graphs always share a simultaneous embedding with fixed edges (SEFE) has been open. We partially close this problem by giving a necessary condition to determine when pairs of graphs have a SEFE

Characterizations of Restricted Pairs of Planar Graphs allowing Simultaneous Embeddings with Fixed Edges

A set of planar graphs share a simultaneous embedding if they can be drawn on the same vertex set V in the Euclidean plane without crossings between edges of the same graph. Fixed edges are common edges between graphs that share the same simple curve in the simultaneous drawing. Determining in polynomial time which pairs of graphs share a simultaneous embedding with ?xed edges (SEFE) has been open. We give a necessary and su?cient condition for whether a SEFE exists for pairs of graphs whose union is homeomorphic to K5 or K3,3 . This allows us to characterize the class of planar graphs that always have a SEFE with any other planar graph. We also characterize the class of biconnected outerplanar graphs that always have a SEFE with any other outerplanar graph. In both cases, we provide e?cient algorithms to compute a SEFE. Finally, we provide a linear-time decision algorithm for deciding whether a pair of biconnected outerplanar graphs has a SEFE

Characterizing Simultaneous Embeddings with Fixed Edges

A set of planar graphs share a simultaneous embedding if they can be drawn on the same vertex set V in the plane without crossings between edges of the same graph. Fixed edges are common edges between graphs that share the same Jordan curve in the simultaneous drawings. While any number of planar graphs have a simultaneous embedding without ?xed edges, determining which graphs always share a simultaneous embedding with ?xed edges (SEFE) has been open. We partially close this problem by giving a necessary condition to determine when pairs of graphs have a SEFE

An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges

We present a linear-time algorithm for solving the simulta- neous embedding problem with ?xed edges (SEFE) for a planar graph and a pseudoforest (a graph with at most one cycle) by reducing it to the following embedding problem: Given a planar graph G, a cycle C of G, and a partitioning of the remaining vertices of G, does there exist a planar embedding in which the induced subgraph on each vertex partite of G C is contained entirely inside or outside C ? For the latter prob- lem, we present an algorithm that is based on SPQR-trees and has linear running time. We also show how we can employ SPQR-trees to decide SEFE for two planar graphs where one graph has at most two cycles and the intersection is a pseudoforest in linear time. These results give rise to our hope that our SPQR-tree approach might eventually lead to a polynomial-time algorithm for deciding the general SEFE problem for two planar graphs

MRI of Suspected Appendicitis During Pregnancy: Interradiologist Agreement, Indeterminate Interpretation and the Meaning of Non-Visualization of the Appendix

Objective: To determine the degree of interradiologist agreement between the MRI features of appendicitis during pregnancy, the outcomes associated with an indeterminate interpretation and the negative predictive value of non-visualization of the appendix. Methods: Our study was approved by the institutional review board at the Washington University in St. Louis, Missouri (WUStL) and was HIPAA (Health Insurance Portability and Accountability Act of 1996)-compliant. The informed consent requirement was waived. Cases of suspected appendicitis during pregnancy evaluated using MRI were retrospectively identified using search queries. Scans were re-reviewed by two radiologists (7 and 9 years experience, respectively) to evaluate the interradiologist agreement of different MRI features of appendicitis during pregnancy (visualization of the appendix, appendiceal diameter, appendiceal wall thickening, periappendiceal fat stranding, fluid-filled appendix and periappendiceal fluid). The radiologists were blinded to patient outcome, patient intervention, laboratory data, demographic data and the original MRI reports. Clinical outcomes were documented by surgical pathology or clinical observation. Interradiologist agreement was analysed using Cohen’s κ, while patient demographic and clinical data was analysed using Student\u27s t-testing. Results: 233 females with suspected appendicitis during pregnancy were evaluated using MRI over a 13-year period (mean age, 28.4 years; range, 17–38 years). There were 14 (6%) positive examinations for appendicitis during pregnancy, including 1 patient whose MRI was interpreted as negative, proven by surgical pathology. The presence of periappendiceal soft-tissue stranding and the final overall impression had the most interradiologist agreement (к = 0.81–1). There were no pregnant patients found to have acute appendicitis who had an indeterminate MR interpretation or when the appendix could not be visualized. Conclusion: The final impression by the two retrospectively reviewing radiologists of MR examinations performed for suspected appendicitis during pregnancy had near-perfect agreement. In patients where the appendix could not be visualized or in patients that were interpreted as indeterminate, no patients had acute appendicitis. Advances in Knowledge: MR impression for suspected appendicitis in the pregnant patient has high interradiologist agreement, and a non-visualized appendix or lack of inflammatory findings at the time of MR, reliably excludes surgical appendicitis

The IRAS Minor Planet Survey

This report documents the program and data used to identify known asteroids observed by the Infrared Astronomical Satellite (IRAS) and to compute albedos and diameters from their IRAS fluxes. It also presents listings of the results obtained. These results supplant those in the IRAS Asteroid and Comet Survey, 1986. The present version used new and improved asteroid orbital elements for 4679 numbered asteroids and 2632 additional asteroids for which at least two-opposition elements were available as of mid-1991. It employed asteroid absolute magnitudes on the International Astronomical Union system adopted in 1991. In addition, the code was modified to increase the reliability of associating asteroids with IRAS sources and rectify several shortcomings in the final data products released in 1986. Association reliability was improved by decreasing the position difference between an IRAS source and a predicted asteroid position required for an association. The shortcomings addressed included the problem of flux overestimation for low SNR sources and the systematic difference in albedos and diameters among the three wavelength bands (12, 25, and 60 micrometers). Several minor bugs in the original code were also corrected

Highly Plasma Etch-Resistant Photoresist Composition Containing a Photosensitive Polymeric Titania Precursor

A composition is derived from an addition polymerizable organotitanium polymer which upon exposure to an oxygen plasma or baking in air, is converted to titanium dioxide (titania) or is converted to a mixed, titanium-containing metal oxide. The metal oxide formed in situ imparts etch- resistant action to a patterned photoresist layer. The composition may also be directly deposited and patterned into permanent metal oxide device features by a photolithographic process

January 2006 seafloor-spreading event at 9°50′N, East Pacific Rise: Ridge dike intrusion and transform fault interactions from regional hydroacoustic data

An array of autonomous underwater hydrophones is used to investigate regional seismicity associated with the 22 January 2006 seafloor-spreading event on the northern East Pacific Rise near 9°50′N. Significant earthquake activity was observed beginning 3 weeks prior to the eruption, where a total of 255 earthquakes were detected within the vicinity of the 9°50′N area. This was followed by a series of 252 events on 22 January and a rapid decline to background seismicity levels during the subsequent 3 days. Because of their small magnitudes, accurate locations could be derived for only 20 of these events, 18 of which occurred during a 1-h period on 22 January. These earthquakes cluster near 9°45′N and 9°55′N, at the distal ends of the young lava flows identified posteruption, where the activity displays a distinct spatial-temporal pattern, alternating from the north to the south and then back to the north. This implies either rapid bilateral propagation along the rift or the near-simultaneous injection of melt vertically from the axial magma lens. Short-duration T wave risetimes are consistent with the eruption of lavas in the vicinity of 9°50′N on 22 January 2006. Eruptions on 12 and 15–16 January also may be inferred from the risetime data; however, the locations of these smaller-magnitude events cannot be determined accurately. Roughly 15 h after the last earthquakes were located adjacent to the eruption site, a sequence of 16 earthquakes began to the north-northeast at a distance of 25–40 km from the 9°50′N site. These events are located in vicinity of the Clipperton Transform and its western inside corner, an area from which the regional hydrophone network routinely detects seismicity. Coulomb stress modeling indicates that a dike intrusion spanning the known eruptive zone to the south (9°46′–9°56′N) would act to promote normal faulting or a combination of normal faulting and transform slip within this region, with stress changes on the order of 1–10 kPa

Upgrading short read animal genome assemblies to chromosome level using comparative genomics and a universal probe set

Most recent initiatives to sequence and assemble new species’ genomes de-novo fail to achieve the ultimate endpoint to produce a series of contigs, each representing one whole chromosome. Even the best-assembled genomes (using contemporary technologies) consist of sub-chromosomal sized scaffolds. To circumvent this problem, we developed a novel approach that combines computational algorithms to merge scaffolds into chromosomal fragments, scaffold verification by PCR and physical mapping to chromosomes. Multi genome-alignment-guided probe selection led to the development of a set of universal avian BAC clones that permit rapid anchoring of multiple scaffold loci to chromosomes on all avian genomes. As proof of principle we assembled genomes of the pigeon (Columbia livia) and peregrine falcon (Falco peregrinus) to chromosome level comparable, in continuity, to avian reference genomes. Both species are of interest for breeding, cultural, food and/or environmental reasons. Pigeon has a typical avian karyotype (2n=80) while falcon (2n=50) is highly rearranged compared to the avian ancestor. Using chromosome breakpoint data, we established that avian interchromosomal breakpoints appear in the regions of low density of conserved non-coding elements (CNEs) and that the chromosomal fission sites are further limited to long CNE “deserts”. This corresponds with fission being the rarest type of rearrangement in avian genome evolution. High-throughput multiple hybridization and rapid capture strategies using the current BAC set provide the basis for assembling numerous avian (and possibly other reptilian) species while the overall strategy for scaffold assembly and mapping provides the basis for an approach that could be applied to any animal genome